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1 Introduction 

Mathematicians tend to think of the notion of symmetry as being virtually 
synonymous with the theory of groups and their actions, perhaps largely 
because of the well known Erlanger program F. Klein and the related work 
of S. Lie, which virtually defined geometric structures by their groups of au- 
tomorphisms. (See, for example, Yaglom's account in [21].) In fact, though 
groups are indeed sufficient to characterize homogeneous structures, there 
are plenty of objects which exhibit what we clearly recognize as symmetry, 
but which admit few or no nontrivial automorphisms. It turns out that the 
symmetry, and hence much of the structure, of such objects can be charac- 
terized algebraically if we use groupoids and not just groups. 

'Research partially supported by NSF Grant DMS-93-09653. This article is based on 
a talk given first at UCB (the University of California at Berkeley) in April 1995, during 
Mathematics Awareness Week, the theme of which was Mathematics and Symmetry. I 
would like to thank the Department of Mathematics of another UCB (the University of 
Colorado at Boulder) for an invitation to Boulder in November 1995, where a similar talk 
was most recently given, and where the first draft of this manuscript was largely written 
in the downtown cafes. Thanks should also be given to a third UCB (Universite Claude- 
Bernard, Lyon), where I started my intensive work on groupoids in the summer of 1986. 
Finally, I would like to thank Paul Brown for preparing the figures. 
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The aim of this paper is to explain, mostly through examples, what 
groupoids are and how they describe symmetry. We will begin with ele- 
mentary examples, with discrete symmetry, and end with examples in the 
difFerentiable setting which involve Lie groupoids and their corresponding 
infinitesimal objects. Lie algebroids. 

1.1 Some history 

The following historical remarks are not intended to be complete but merely 
to indicate the breadth of areas where groupoids have been used. An ex- 
tensive survey of groupoids as of 1986 can be found in R. Brown's article 
[2]. 

Groupoids were introduced (and named) by H. Brandt [1] in a 1926 paper 
on the composition of quadratic forms in four variables. C. Ehresmann [5] 
added further structures (topological and differentiable as well as algebraic) 
to groupoids, thereby introducing them as a tool in differentiable topology 
and geometry. 

In algebraic geometry, A. Grothendieck used groupoids extensively and, 
in particular, showed how they could be used to tame the unruly equivalence 
relations which arise in the construction of moduli spaces. As the role of 
moduli spaces expands in physics as well as mathematics, groupoids continue 
to play an essential role. 

In analysis, G. Mackey [11] used groupoids under the name of virtual 
groups to allow the treatment of ergodic actions of groups, "as if" they were 
transitive, while it was observed that the convolution operation, extended 
from groups to groupoids, made possible the construction of a multitude 
of interesting noncommutative algebras. (See [16] for a survey.) In this 
context, the use of groupoid convolution algebras as a substitute for the 
algebras of functions on badly behaved quotient spaces is a central theme 
in the noncommutative geometry of A. Connes [4]. The book just cited also 
shows the extent to which groupoids provide a framework for a unified study 
of operator algebras, foliations, and index theory. 

In algebraic topology, the fundamental groupoid of a topological space 
has been exploited by P. Higgins, R. Brown, and others (see Brown's text- 
book [3]) where the use of a fixed base point as imposed by the usual 
fundamental group would be too restrictive. Groupoid methods are thus 
well adapted to disconnected spaces (which arise frequently when connected 
spaces are cut into pieces for study) and to spaces with fixed-point-free group 
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Figure 1: Tiling of the plane by 2 X 1 rectangles. 

actions. 

The extension of Lie theory from differentiable groups to groupoids was 
carried out for the most part by J. Pradines, as described in a series of notes 
ending with [15]. An exposition of this work, together with a detailed study 
of the role of groupoids and Lie algebroids in differential geometry, can be 
found in the book of K. Mackenzie [8]. 

Finally, the author's own interest in groupoids arose from the discovery 
[18] [19], made independently at around the same time by Karasev [6] and 
Zakrzewski [22], that a groupoid with compatible symplectic structure is 
the appropriate geometric model for a family of noncommutative algebras 
obtained by deformation from the algebra of functions on a manifold with 
a Poisson bracket structure. 

2 Global and local symmetry groupoids 

We begin our exposition with a simple example which will lead to the defi- 
nition of a groupoid. Consider a tiling of the euclidean plane by identical 
2x1 rectangles, specified by the set X (idealized as 1-dimensional) where the 
grout between the tiles lies: X = HUV, where = E X Z and F = 2Z X M. 
(See Figure 1.) We will call each connected component of \ X a tile. 

The symmetry of this tiling is traditionally described by the group F 
consisting of those rigid motions of which leave X invariant. It consists 
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of the normal subgroup of translations by elements of the lattice A = HCiV = 
2Z X Z (corresponding to corner points of the tiles), together with reflections 
through each of the points in = Z X |Z and across the horizontal and 
vertical lines through those points. 

Now consider what is lost when we pass from X to F. 

• The same symmetry group would arise if we had replaced X by the 
lattice A of corner points, even though A looks quite different from X . 
(Of course, there are reasons why this loss of detail in passing from X 
to r is welcome, as is the case for many mathematical abstractions, 
but read on.) 

• The group T retains no information about the local structure of the 
tiled plane, such as the fact that neighborhoods of all the points inside 
the tiles look identical if the tiles are uniform, while they may look 
different if the tiles are painted with a design (which could still be 
invariant under T). 

• If, as is the case on real bathroom floors, the tiling is restricted to a 
finite part of the plane, such as i? = [0, 2m] X [0, ra], the symmetry group 
shrinks drastically. The subgroup of F leaving XCiB invariant contains 
just 4 elements, even though a repetitive pattern on the bathroom fioor 
is clearly visible. 

Our first groupoid will enable us to describe the symmetry of the finite 
tiled rectangle. We first define the transformation groupoid of the action of 
r on to be the set^ 

^(r,^^) = {(x,-f,y)\x eR^ye M^7 e r, and X = 72/} 

with the binary operation 

{x,j,y){y,v,z) = {x,jv,z). 

This operation has the following properties. 

1. It is defined only for certain pairs of elements: gh is defined only 
when (3(g) = a(h) for certain maps a and (3 from T onto M^; here 
a : (a;, 7, y) x and (3 : (a;, 7, y) y. 

^ As a set, G(r,K^) is isomorphic to T xK^, but we prefer the following more symmetric 
description, which makes the composition law more transparent. 



4 



gh 





9 




h 



\ 



"(5) 



i9h) 




m = f^{9h) 



Figure 2: Multiplication in a groupoid. 



2. It is associative: if either of the products (gh)k or g(hk) is defined, 
then so is the other, and they are equal. 

3. For each g in G, there are left and right identity elements and pg 
such that Xgg = g = gpg. 

4. Each ^ in Gr has an inverse g~^ for which gg~^ = Xg and g~^g = Pg. 

More generally, a groupoid with base i? is a set B with mappings a and [i 
from G onto B and a binary operation (g,h) gh satisfying the conditions 
1-4 above. We may think of each element ^ of G as an arrow pointing from 
(3(g) to a(g) in B; arrows are multiplied by placing them head to tail, as in 
Figure 2. 

Many properties of groupoids suggested by this picture are easily proven, 
for instance, a(g~^) = (3(g) (since gg~^ is defined), and a(gh) = a(g) (since 
(Xgg)h = Xg(gh) implies that Xg(gh) is defined). One also shows easily 
that a(g) and (or (3(g) and pg) determine one another, thus producing 
a bijective mapping /, from the base B to the subset G^^^ C G consisting of 
the identity elements. The reader familiar with categories will probably have 
realized by now that a groupoid is just a category in which every morphism 
has an inverse.^ 

Now we return to our transformation groupoid ^(r,]^^) and form its 
restriction to B = [0,2m] X [0,ra] (or any other subset B of M^) by defining 



The following concepts from groupoid theory, applied to this example, now 
show that ^(r,]^^)!^ indeed captures the symmetry which we see in the 
tiled fioor. 

^Actually, not quite. The elements of a category can constitute a class rather than a 
set, so a groupoid is a small category with every morphism invertible. 



^(r,^^)!^ = {g e G(T,R^)\a(g) and (3(g) belong to B}. 
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Figure 3: The point labeled by j belongs to the orbit Oj of the groupoid 

• An orbit of the groupoid G over B is an equivalence class for the 
relation 

X r^Q y if and only if there is a groupoid element g with 
a(g) = X and [i{g) = y. 

In the example, two points are in the same orbit if they are similarly 
placed within their tiles or within the grout pattern. (We are allowed 
to turn the tiles over, as well as to translate them or rotate them by 
180°.) 

• The isotropy group of x £ B consists of those ^ in G with a(g) = 
X = (3(g). In the example, the isotropy group is trivial for every point 
except those in fl i?, for which it is Z2 X Z2. 

We can describe local symmetries of our tiling by introducing another 
groupoid. Consider the plane as the disjoint union of Pi = B Ci X (the 
grout), P2 = B \ Pi (the tiles), and P3 = \ B (the exterior of the tiled 
room). Now define the local symmetry groupoid Gioc as the set of triples 
(s, 7, y) in B xT X B for which x = 7^, and for which y has a neighborhood 
L( in such that 7(ZY fl Pi) C Pj for i = 1,2,3. The composition is given 
by the same formula as for ^(r,]^^). 

For this groupoid, there are only a finite number of orbits (see Figure 

3). 

01 = interior points of tiles 

02 = interior edge points 
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Figure 4: Orbit decomposition of the finite groupoid GiocIl- 

03 = interior crossing points 

04 = boundary edge points 

05 = boundary "T" points 
Oe = boundary corner points 

The isotropy group of a point in Oi is now isomorphic to the entire 
rotation group 0(2); it is Z2 X Z2 for O2, the 8 element dihedral group D4 
for O3, and Z2 for O4, O5, and Oq. 

Now we can create a completely finite object by restricting Gioc to the 
finite set L = O3 U O5 U Oq of tile corner points. GiocIl now has just three 
orbits, with isotropy groups isomorphic to D4, Z2, and Z2 as before. (See 
Figure 4.) At this point, we have something like the smile which remains 
after the Cheshire Cat has disappeared. The set L has no structure at all 
except for that provided by the groupoid GiocIl, which is a sort of relic 
of the symmetry structure which was given by the original decomposition 
into grout, tiles, and and exterior. We could say that the points of L have 
"internal symmetry" specified by the isotropy groups of Gioc|l, and that the 
"types" of these points are classified by the orbit structure of the groupoid. 
This internal symmetry and type classification can be viewed either as a 
relic of the original tiling, or simply as a "geometric structure" on L. 

The situation here is similar to that in gauge theory, where the points of 
space-time are equipped with internal symmetry groups whose representa- 
tions correspond to physical particles. But gauge groups and gauge trans- 
formations are applicable only because all the points of space time look 
alike. To describe non-homogeneous structures like the tiled fioor requires 
groupoids rather than groups."^ 

■^Actually, groupoids are useful even in the realm of gauge theory. (See [9].) 
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A notable feature of the groupoid GiocIl is that it can be entirely de- 
composed into its restrictions to the orbits O3, O5, and Oq. In other words, 
the groupoid contains no information about the relation of the orbits to one 
another. This situation is typical for discrete groupoids. Only the pres- 
ence of a topology on a groupoid and its base can interfere with such a 
decomposition. 

3 Groupoids and equivalence relations 

If B is any set, the product B X B is a groupoid over B with a(x,y) = x, 
f3(x,y) = y, and (x,y)(y, z) = (x,z). The identities are the (x,x), and 
(x,y)~^ = (y,x). We call this the pair groupoid of B."^ Note that a sub- 
groupoid of B X B, i.e. a subset closed under product and inversion, and 
containing all the identity elements,^ is nothing but an equivalence relation 
on B. The orbits are the equivalence classes, and the isotropy subgroups 
are all trivial. 

If G is any groupoid over B, the map (a, (3) : G ^ B X B is a morphism 
from G to the pair groupoid of B. (We leave it to the reader to formulate 
the precise definition of groupoid morphism.) The image of (a, (3) is the 
orbit equivalence relation r^Q, and the kernel is the union of the isotropy 
groups. 

The morphism (a, (3) suggests another way of looking at groupoids. Until 
now, we have been describing them as generalized groups, but now we want 
to think of groupoids as generalized equivalence relations as well. From this 
point of view, a groupoid over B tells us not only which elements of B are 
equivalent to one another (or "isomorphic"), but it also parametrizes the 
different ways ("isomorphisms") in which two elements can be equivalent. 
This leads us to the following guiding principle of Grothendieck, Mackey, 
Connes, Deligne, .... 

Almost every interesting equivalence relation on a space B arises 
in a natural way as the orbit equivalence relation of some group- 
oid G over B. Instead of dealing directly with the orbit space 
B /G as an object in the category iSmap of sets and mappings, one 

*Other authors use the terms coarse groupoid ot banal groupoid Iot this object. 
^One often omits this last condition from the definition of a subgroupoid. To emphasize 
it, we can refer to a wide subgroupoid. 
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should consider instead the groupoid G itself as an object in the 
category t/htp of groupoids and homotopy classes of morphisms. 



Here we will provide a definition. If 

fh 



a 




are morphisms of groupoids for i = 1, 2, a homotopy (or natural transforma- 
tion in the language of categories) from to is a map h : B G' with 
the following properties. 

• For each x £ B, a'(h(x)) = f]^{x) and (3'(h(x)) = f%{x). 

• For each geG, h{a{g))fl{g) = f}j{g)h{p{g)). 

An isomorphism in t/htp between the groupoids G and G' (sometimes 
called an equivalence of groupoids) gives a bijection between the orbit spaces 
B /G and B/G', as well as group isomorphisms between corresponding iso- 
tropy subgroups in G and G' . In the absence of further structure on the 
groupoids, an equivalence is essentially no more than this, but when the 
groupoids (and their bases) have measurable, topological, differentiable, al- 
gebraic, or symplectic (and Poisson) structures, the quotient spaces can be 
rather nasty objects, outside the category originally under consideration, 
and it is essential to focus attention on the groupoids themselves. One tool 
which makes this focus effective is an algebra associated to the groupoid G 
over B which is a useful substitute for the space of functions on B/G when 
the quotient is a "bad" space. We describe this algebra in the next section. 



4 Groupoid algebras 

The convolution of two complex valued functions on a group G is defined as 
the sum 



(a * b){g) = a{k)h{k ^g), 
keG 
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at least when the support of each function (i.e. the set where it is not zero) 
is finite. When the supports are infinite, the sum may still be defined if the 
functions are absolutely summable. One obtains in this way, for instance, 
the rules for multiplying Fourier series as functions on the additive group Z. 

To extend the definition of convolution from groups to groupoids, one re- 
places the domain G of the sum (or integral) by the a-fibre Gg = a~^(a(g)). 
Alternatively, one may use the more symmetric formula for convolution: 

ia*b)ig)= J2 <m^)- 

{(k,i)\ki=g} 

For instance, if G = i? X i? is the pair groupoid over B = {1, 2, . . . , ra}, 
the convolution operation (defined on all functions) is 

{a*b){i,j)= a{i,k)b{i,j), 

(i,k)(k,j) = (i,j) 

and if we write aij for a(i,j) we get 

n 

(a * b)^j = J2 o-tkhkj, 
k=i 

which exhibits J-({1, 2, . . . , ra} X {1, 2, . . . , n}) as the algebra of ra X ra ma- 
trices. 

This may look like a peculiar way of viewing the algebra of matrices, 
but Connes ([4] pp. 33-39, and elsewhere) has made the point that it was 
precisely as a groupoid algebra that Heisenberg constructed his original for- 
mulation of quantum mechanics. (The elements of the groupoid were tran- 
sitions between excited states of an atom. Only later were the elements of 
the groupoid algebra identified as matrices.) The noncommutativity of the 
algebra of observables in quantum mechanics is then seen to be a direct 
consequence of the noncommutativity of the pair groupoid B X B, as com- 
pared with the commutativity of the group Z underlying the Fourier series 
representation of oscillatory motion in classical mechanics. 

When Gr is a topological group(oid)^ it is natural to look at continuous 
functions. Unless the a-fibres of G are discrete, though, there are no con- 
tinuous functions which are summable along the fibres, and it necessary to 
replace the sums in the definition of convolution by integrals. For instance, 

is a topological groupoid over BUG and B are topological spaces, and a, /?, and 
multiplication are continuous maps. 
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if Gr = X M", we can define a convolution operation on the space CdG) of 
continuous functions with proper support (i.e. the projection of the closure 
of {{x,y)\a{x,y) ^ 0} onto each factor is a proper map). Multiplication 
in Cc{G) is given by the integral formula 



where dz is Lebesgue measure. 

This is precisely the composition law which we obtain by thinking of 
each a G CdG) as the (Schwartz) kernel of an operator d on i^(]R"): 



Not every operator (not even the identity) is realized by a continuous kernel, 
but all operators (including unbounded ones) satisfying reasonable continu- 
ity properties can be realized by kernels which are distributions, or general- 
ized functions on X M". 

To define convolution operations on functions on a general locally com- 
pact topological groupoid, we need to start with a family {j-ix} of measures 
along the a-fibres, which will fill the role played by the measure dz in (1) 
above. Convolution is then defined® by 



This operation is associative if the measures jig satisfy a suitable left-invari- 
ance property. 

From continuous functions on G, on can pass by various processes of 
completion and localization to larger groupoid algebras, which play the role 
of continuous functions, measurable functions, or even distributions on the 
orbit space of G. We refer to the books [4], [14], and [16] for more details. 

A more intrinsic construction of groupoid algebras, free of the choice of 
measures, can also be given. It includes as special cases the convolution 
of measures on a group G and the multiplication of half-density kernels on 

X M". The definition can be found on p. 101 of [4] for the case of 

''Dirac's notation (x|a|j/) for a{x, y) emphasizes the idea that the values of a are "tran- 
sition amplitudes" between "states" and so fits nicely with the groupoid interpretation of 







(!)• 



^This definition seems to be due to J. Westman [20]. 
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Lie groupoids (see Section 5 below). A construction related to Mackey's 
intrinsic Hilbert spaces [10] should extend this idea to a general locally 
compact groupoid with a prescribed family of measure classes along the 
a-fibres. 

5 Lie groupoids and Lie algebroids 

A groupoid G over i? is a Lie groupoid if G and B are differentiable mani- 
folds, and a, (3, and multiplication are differentiable maps.^ For example, the 
pair groupoid M X M over any differentiable manifold M is a Lie groupoid, 
and any Lie group is a Lie groupoid over a single point. 

The infinitesimal object associated with a Lie groupoid is a Lie algebroid. 
A Lie algebroid over a manifold B is defined to be a vector bundle A over B 
with a Lie algebra structure [ , ] on its space of smooth sections, together 
with a bundle map p : A ^ TB (called the anchor of the Lie algebroid) 
satisfying the conditions: 

1. [piX),piY)] = pi[X,Y]y, 

2. [X,^Y] = ^[X,Y] + {p{X)-^)Y. 

Here, X and Y are smooth sections of A, is a smooth function on B, and 
the bracket on the left hand side of the first condition is the usual Jacobi-Lie 
bracket of vector fields. For example, the tangent bundle TB with the usual 
bracket, and the identity map as anchor, is a Lie algebroid over B, while 
any Lie algebra is a Lie algebra over a single point. 

The Lie algebroid of a Lie groupoid is defined via left-invariant vector 
fields, just as it is in the case of Lie groups. Since the left translation by 
a groupoid element g maps only from G'^(^) to G^^^g^, we must first restrict 
the values of our vector fields to lie in the subbundle T"G = ker(rQ!) of 
TG. For every x m B and every g in the /3-fibre (3~^(x), the fibre T^G 
can be identified with \G via left translation by g. Thus, the space of 
left-invariant sections of T^G along /3~^(a;) can be identified with the single 
space AxG = T"^^s^G, and T(3 gives a well defined map p^ ■ AxG T^B. 
The (disjoint) union of these objects for all x m B forms a vector bundle 
AG over B with a bundle map p : AG TB. (See Figure 5.) Identifying 

further technical condition is included in the definition to insure that the domain of 
multiplication is a smooth submanifold of G x G; the derivatives of a and /? are required 
to have maximal rank everywhere. 
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/3-fibres a-fibres 
Figure 5: The groupoid G with an element of A and its image under p. 

the sections of AG with left-invariant sections of T"G C TG and using the 
usual bracket on sections of TG defines a bracket of sections on AG making 
it into a Lie algebroid with anchor p. 

For instance, the Lie algebroid of i? X i? is TB, and by extension of 
a well-known idea from Lie group theory, one may think of the Jacobi- 
Lie bracket on sections of TB as being the infinitesimal remnant of the 
noncommutativity of the composition law (x,y)(y, z) = (x,z). 

The local versions of Lie's three fundamental theorems all extend from 
groups to groupoids, but there are some interesting differences at the global 
level. For instance, although every subalgebroid A' of AG is indeed AG' for 
a Lie groupoid G", there may be no such G' for which the induced morphism 
G" ^ Gr is globally one-to-one. More seriously (and contrary to an incorrect 
assertion in [15]), there exist Lie algebroids which are "non-integrable" in 
the sense that they are not the Lie algebroid of any global Lie groupoid 
at all. (There is a local Lie groupoid corresponding to any Lie algebroid, 
though.) We refer to Chapter V of [8] for a discussion of all this, together 
with further references. 
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6 Boundary Lie algebroids 



In this section, we will explain how Lie algebroids provide a natural setting 
for understanding some recent work by R. Melrose [12] [13] on the anal- 
ysis of (pseudo)differential operators on manifolds with boundary. (Some 
prior knowledge about such operators on manifolds without boundary will 
be assumed here.) 

The space X(M, DM) of vector fields which are tangent to the boundary 
DM of a manifold M forms a Lie algebra over M and a module over C°°(M), 
and the condition [X, cpY] = i^[X, Y] + (X • Lp)Y is satisfied (since it is 
satisfied for all vector fields and functions). Remarkably, there is a vector 
bundle ^TM over M whose sections are in one-to-one correspondence with 
the elements of X{M^ dM) via a bundle map p : ^TM TM which is an 
isomorphism over the interior of M, and whose image over a boundary point 
is the tangent space to dM at that point. These structures make ^TM into 
a Lie algebroid. We refer to [12] for a precise definition of ^TM ^ mentioning 
here only that, when (yi, . . . ,yn-i,x) are local coordinates for M defined 
on an open subset of the half space a; > 0, a local basis over C°°(M) for the 
sections of ^TM is given by ( g|^, • • • , •^^)- 

Melrose develops analysis on M by regarding the 5-tangent bundle ^TM 
as the "correct" tangent bundle for this manifold with boundary. Thus, the 
algebra of 5- differential operators is the algebra of operators on C°°(M) gen- 
erated by the sections oi^TM (acting on functions via p) and C°°(M) (acting 
on itself by multiplication). ^° The principal symbols of these operators are 
homogeneous functions on the dual, or 5-cotangent bundle ^T*M. Inverting 
(modulo smoothing operators) elliptic 5- differential operators leads to the 
notion of 5-pseudodifferential operators, whose symbols are again functions 
on the 5-cotangent bundle. 

Since the 5-pseudodifferential operators act on C°°(M), their Schwartz 
kernels are distributions on M X M, which is a manifold with corners. Analy- 
sis of these kernels is facilitated, though, by lifting them to a certain manifold 
with boundary, ^{M X M), obtained from M X M by a blowing-up operation 
along the corners. The case where M is a half-open interval is illustrated in 
Figure 6. The general case is locally the product of this one with a manifold 
without boundary. 

It turns out that ^(MxM) is a groupoid whose Lie algebroid is ^TM, and 

^"Such a "universal enveloping algebra" was already defined for general Lie algebroids 
by Rinehart [17]. 
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G 




that the composition law for 5-kernels ([12], Equation (5.66)) is precisely the 
convolution operation in the groupoid algebra of ^(M X M). Thus, we can 
think of the groupoid ^(MxM) and its Lie algebroid ^TM as providing a new 
"internal symmetry structure" appropriate to our manifold with boundary. 

It is therefore interesting to understand the structure of the groupoid 
^(M X M). In fact, it decomposes algebraically (though not topologically) 
as the disjoint union of the pair groupoid over the interior of M and the 
groupoid G over dM for which (a, f^)~^(x,y) consists of the orientation 
preserving linear isomorphisms between the normal lines TyM /Ty(dM ) and 
T^M /TxidM). Thus, with the "geometric structure" on M provided by the 
enlarged pair groupoid ^{M X M), each point of the boundary dM has the 
internal symmetries are those of an oriented 1-dimensional vector space. We 
should think of the vectors in this space as being points "infinitesimally far" 
from the boundary, so that the boundary of M becomes an "infinitesimal 
boundary layer." The section a;^ of ^TM can now be seen as pointing into 
this layer in a non trivial way along dM] that is why it is not zero there. 

At this point, our use of Lie algebroids and Lie groupoids adds only 
a geometric picture to Melrose's analysis. It does, however, suggest the 
possibility of extending the theory of pseudodifferential operators to algebras 
of operators associated with other Lie algebroids. In fact, the theory of 
longitudinal operators on foliated manifolds (see Section 1. 5. 7) of [4] is an 
example of such an extension, but the class of Lie algebroids which can be 
treated in this way remains to be determined. An interesting test case should 
be the Lie algebroids associated with the Bruhat-Poisson structures on fiag 
manifolds [7], since the corresponding orbit decomposition on a fiag manifold 
is the Bruhat decomposition, which plays a central role in representation 
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theory. 



7 Conclusion 

This article has presented a small sample of the applications of groupoids in 
analysis, algebra, and topology. R. Brown has reported in [2] the suggestion 
of F.W. Lawvere that groupoids should perhaps be renamed "groups", and 
those special groupoids with just one base point given a new name to reflect 
their singular nature. Even if this is too far to go, I hope to have convinced 
the reader that groupoids are worth knowing about, and worth looking out 
for.ii 
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